A Sequent Systems without Improper Derivations

نویسندگان

چکیده

In the natural deduction system for classical propositional logic given by G. Gentzen, there are some inference rules with assumptions discharged rule. D. Prawitz calls such improper, and others proper. Improper more complicated often harder to understand than proper ones. present paper, we distinguish between improper derivations using sequent systems. Specifically, introduce a \(\vdash_{\bf Sc}\) only structural rules, prove that does not allow in general. For instance, \(\Rightarrow p \to q\) cannot be derived from \(p \Rightarrow Sc}\). order failure of derivations, modify usual notion truth valuation, modified completeness We also consider whether an derivation can described generally

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequent calculi based on derivations

Fibring is a meta-logical constructor that combines two given logics and produces a new one. In particular, the fibring of two sequent calculi is obtained by combining the languages of both calculi and taking all rules allowed in either calculus. By their own nature, proofs in the fibring have no relationship to proofs in the components, so that these are essentially different objects. In this ...

متن کامل

Dynamic Derivations for Sequent-Based Logical Argumentation

We introduce a general approach for representing and reasoning with argumentation-based systems. In our framework arguments are represented by Gentzen-style sequents, attacks (conflicts) between arguments are represented by sequent elimination rules, and deductions are made by dynamic proof systems. This framework accommodates different languages and logics in which arguments may be represented...

متن کامل

Comparing Modal Sequent Systems

This is an exploratory and expository paper, comparing display logic formulations of normal modal logics with labelled sequent systems. We provide a translation from display sequents into labelled sequents. The comparison between different systems gives us a different way to understand the difference between display systems and other sequent calculi as a difference between local and global view...

متن کامل

Sequent systems for negative modalities

Non-classical negations may fail to be contradictory-forming operators in more than one way, and they often fail also to respect fundamental meta-logical properties such as the replacement property. Such drawbacks are witnessed by intricate semantics and proof systems, whose philosophical interpretations and computational properties are found wanting. In this paper we investigate congruential n...

متن کامل

Notation systems for infinitary derivations

It is one of Kurt Schiitte's great merits to have established cut-elimination on infinitary derivations as a powerful and elegant tool for proof-theoretic investigations. Compared to the Gentzen-Takeuti approach where ordinals are assigned to finite derivations in a rather cryptic way, the use of infinitary derivations together with the canonical assignment of ordinals as lengths of derivations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Section of Logic

سال: 2021

ISSN: ['2449-836X', '0138-0680']

DOI: https://doi.org/10.18778/0138-0680.2021.21